Evaluation of k-modes-type Algorithms for Clustering Y-Short Tandem Repeats Data
نویسندگان
چکیده
منابع مشابه
Forensic Applications of Y-Short Tandem Repeats.
Y-short tandem repeats (STRs) are located in the nonrecombining part of the Y-chromosome. Its genetic characteristics are helpful to paternity testing. The male lineage can be pursued over several generations. Since an overwhelming majority of rape or sexual assault cases involve male suspects, these markers proved to be very useful with mixed stains. Routine casework performed in our laborator...
متن کاملApproximation Algorithms for K-Modes Clustering
In this paper, we study clustering with respect to the k-modes objective function, a natural formulation of clustering for categorical data. One of the main contributions of this paper is to establish the connection between kmodes and k-median, i.e., the optimum of k-median is at most the twice the optimum of k-modes for the same categorical data clustering problem. Based on this observation, w...
متن کاملY chromosome-specific short tandem repeats in forensic casework.
Several case examples are presented to illustrate the usefulness of Y chromosome specific human DNA markers in a forensic setting. The markers used are the tetrameric short tandem repeats (STR's) DYS19, DYS389I, DYS389II, and DYS390. The main advantage of the Y-STR approach is the ability to detect the male component in a mixture of male and female DNA. It is also useful for the determination o...
متن کاملAn Optimization K-Modes Clustering Algorithm with Elephant Herding Optimization Algorithm for Crime Clustering
The detection and prevention of crime, in the past few decades, required several years of research and analysis. However, today, thanks to smart systems based on data mining techniques, it is possible to detect and prevent crime in a considerably less time. Classification and clustering-based smart techniques can classify and cluster the crime-related samples. The most important factor in the c...
متن کاملTowards Development of Clustering Applications for Large-Scale Comparative Genotyping and Kinship Analysis Using Y-Short Tandem Repeats
Y-chromosome short tandem repeats (Y-STRs) are genetic markers with practical applications in human identification. However, where mass identification is required (e.g., in the aftermath of disasters with significant fatalities), the efficiency of the process could be improved with new statistical approaches. Clustering applications are relatively new tools for large-scale comparative genotypin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Trends in Bioinformatics
سال: 2012
ISSN: 1994-7941
DOI: 10.3923/tb.2012.47.52